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(57) Abstract: In a method and an arrangement for processing a skin print image, and 
particularly a fingerprint image, which image exists as a gray-level image, provision 
is made for the gray -level image to be convolved in the direction of two axes (x, y) by 
generalized gradient filters (Gx, Gy), for the generalized gradients (Bx, By) obtained 
in this way to be normalized, for the normalized, generalized gradients (Cx, Cy) each 
to be convolved with generalized gradient filters (Qx, Qy), and for the sum (D) of the 
two results (Dx, Dy) of the convolution of the normalized, generalized gradients (Cx, 
Cy) to be converted to binary form. 
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The invention relates to a method of processing a skin print image, and 
particularly a fingerprint image, which image exists as a gray-level image. The invention 
further relates to an arrangement for processing a skin print image of this kind. 

When an image is made of a print from the skin, and particularly a fingerprint 
5 image is made, what is obtained is data that represents an image in the form of a number, of 
greater or lesser magnitude, of gray-levels. For a subsequent analysis of the image of the 
fingerprint aimed at comparing images that have currently been made with stored ones, it is 
necessary for relevant features to be extracted. These include, for example, the position and 
number of branchings and endings of ridges (minutiae). It is generally necessary for a binary 
10 image to be produced for processing of this kind, i.e. an image whose brightness values may 
assume only two states, e.g. black lines on a white background. 

It is an object of the present invention to specify a method of processing a skin 
print image, which image exists in the form of a gray-level image. It is also an object of the 
present invention to specify an arrangement for processing an image of this kind of a print 
15 from the skin. 

This object is achieved in accordance with the invention by a method by which 

the gray-level image is convolved in the direction of two axes (x, y) by 
generalized gradient filters (Gx, Gy), 

the generalized gradients (Bx, By) obtained in this way are normalized, 
20 the normalized, generalized gradients (Cx, Cy) are each convolved with 

generalized gradient filters (Qx, Qy) and 

the sum (D) of the two results (Dx, Dy) of the convolution of the normalized, 
generalized gradients (Cx, Cy) is converted to binary form. 

The object is also achieved in accordance with the invention by an 
25 arrangement that is provided with means for performing the designated signal-processing 

steps by the method according to the invention. These means may in particular take the form 
of means for digital signal processing. 

A particular provision that is made in the case of the invention is that the 
generalized gradient filters (Gx, Gy, Qx, Qy) each constitute the superimposition of a two- 
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dimensional Gaussian bell curve and a suitably enlarged gradient filter, the size of each of 
which is adjusted to suit the average density of the furrows in the skin print image. 

To enable relevant features of the skin print image to be extracted, it is also 
necessary for only those parts of the image to be processed that are situated within the region 
5 of interest (ROI). To determine these, provision may be made in the method according to the 
invention for items (L) of length information to be obtained from the generalized 
gradients (Bx, By), which items (L) of length information are compared with a preset length 
and, if the preset length is exceeded, the given pixel is designated as belonging to the region 
of interest, 

10 The method according to the invention can be implemented, in a manner that 

is particularly efficient in terms of computing time, RAM space required and program 
memory space required, as a program. 

By means of the invention, irregularities in the original image, such as tears, 
pores, scars, creases, differences in intensity caused by dryness or moisture and/or dirt, can 

15 be corrected without any complicated and expensive filtering, such as filtering by Gabor 
filters and fast Fourier transforms, for example. Also, the method can easily be adapted to 
different sensors because the number of parameters used is only relatively small. The region 
of interest is calculated from intermediate results with only a low computing burden. 

These and other aspects of the invention are apparent from and will be 

20 elucidated with reference to the embodiments described hereinafter. 



In the drawings: 

Fig. 1 shows examples of generalized gradient filters, and 
25 Fig. 2 is a flow chart of an embodiment of a computer program for performing 

the method according to the invention. 



Fig. 1 is a diagrammatic representation of an example of the generalized 
30 gradient filters Gx (Fig. la) and Gy (Fig. lb) of 7 x 7 pixel size. In contrast to normal 

gradient filters (which are, for example, -1, 0, +1 for the x axis), the sign is inverted for one 
half following a Gaussian bell curve that is symmetrical in rotation. The size of the filter Gx 
needs to be selected in this case to suit the resolution of the image or the average spacing of 
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the furrows in the fingerprint. When rotated through 90° in a counterclockwise direction, this 
gives the generalized gradient filter Gy in the y direction 

In the flow chart shown in Fig. 2, the program starts at 1 and following this the 
convolutions Bx = A*Gx and By = A*Gy are made in step 2. The convolutions produce the 
values Bx and By for all the pixels. Then, at 3, the lengths of the generalized gradients Bx 
and By are calculated for each of the pixels. The length values are buffered at 4. 

In step 5 of the program, the generalized gradients are normalized, likewise 
pixel by pixel, to give results Cx and Cy. 

The normalized, generalized gradients Cx and Cy are then convolved at 6 with 
generalized gradient filters Qx and Qy to give gradients Dx and Dy. 

At 7, the gradients Dx and Dy are added together pixel by pixel. D = (dk,l) is 
then divided into overlapping, square tiles of equal size, with each dk,l being situated in 
exactly the same number e of tiles. Each tile is converted into binary form individually by 
taking the mean of all the gray levels occurring in the tile as a threshold value b for the 
conversion of this tile into binary form. All dk,ls > b are set to 1 and all dk,ls < b are set to 0. 
The tiles that have been converted into binary form in this way are added together in line 
with their position, thus giving, at 8, a gray-level image B having a maximum of e+1 
different gray levels. This gray-level image is converted into binary form as a whole in step 9 
of the program, vising a suitable threshold c, to give an image F. 

At 10, the stored lengths L are convolved in two dimensions following a 
Gaussian bell curve to give a result M. This latter is assessed at 1 1 as a globally binarized 
version R of M. At 12, the image E and the image R are combined to give a resulting 
image H, whereupon the program is terminated at 13. 
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CLAIMS: 



1 . A method of processing a skin print image, and particularly a fingerprint 
image, which image exists as a gray-level image, characterized in that 

the gray-level image is convolved in the direction of two axes (x, y) by 
generalized gradient filters (Gx, Gy), 
5 the generalized gradients (Bx, By) obtained in this way are normalized, 

the normalized, generalized gradients (Cx, Cy) are each convolved with 
generalized gradient filters (Qx, Qy) and 

the sum (D) of the two results (Dx, Dy) of the convolution of the normalized, 
generalized gradients (Cx, Cy) is converted to binary form. 

10 

2. A method as claimed in claim 1, characterized in that the generalized gradient 
filters (Gx, Gy, Qx, Qy) each constitute the superimposition of a two-dimensional Gaussian 
bell curve and a suitably enlarged gradient filter, the size of each of which is adjusted to suit 
the average density of the furrows in the skin print image. 

15 

3. A method as claimed in either of the foregoing claims, characterized in that, to 
enable a region of interest of a skin print image to be determined from the generalized 
gradients (Bx, By), items (L) of length information are obtained that are compared with a 
preset length and, if the preset length is exceeded, the given pixel is designated as belonging 

20 to the region of interest. 

4. An arrangement for processing a skin print image, and particularly a 
fingerprint image, which image exists as a gray-level image, characterized by means for 

convolving the gray-level image in the direction of two axes (x, y) by 
25 generalized gradient filters (Gx, Gy), 

normalizing the generalized gradients (Bx, By) obtained in this way, 
convolving each of the normalized, generalized gradients (Cx, Cy) with 
generalized gradient filters (Qx, Qy) and 
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converting the sum (D) of the two results (Dx, Dy) of the convolution of the 
normalized, generalized gradients (Cx, Cy) to binary form. 

5. An arrangement as claimed in claim 4, characterized in that the generalized 
5 gradient filters (Gx, Gy, Qx, Qy) each constitute the superimposition of a two-dimensional 

Gaussian bell curve and a suitably enlarged gradient filter, the size of each of which is 
adjusted to suit the average density of the furrows in the skin print image. 

6. An arrangement as claimed in claim 4 or 5, characterized by a means for 
10 obtaining items (L) of length information from the generalized gradients (Bx, By), for 

comparing these item (L) of length information with a preset length and, if the preset length 
is exceeded, for designated the given pixel as belonging to the region of interest. 
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(57) Abstract: In a method and an arrangement for processing a skin print 
image, and particularly a fingerprint image, which image exists as a gray-level 
image, provision is made for the gray-level image to be convolved in the di- 
rection of two axes (x, y) by generalized gradient filters (Gx, Gy), for the 
generalized gradients (Bx, By) obtained in this way to be normalized, for the 
normalized, generalized gradients (Cx, Cy) each to be convolved with gener- 
alized gradient filters (Qx, Qy), and for the sum (D) of the two results (Dx, 
Dy) of the convolution of the normalized, generalized gradients (Cx, Cy) to 
be converted to binary form. 
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